Zermelo's Well-Ordering Theorem in Type Theory

نویسنده

  • Danko Ilik
چکیده

Taking a `set' to be a type together with an equivalence relation and adding an extensional choice axiom to the logical framework (a restricted version of constructive type theory) it is shown that any `set' can be well-ordered. Zermelo's rst proof from 1904 is followed, with a simpli cation to avoid using comparability of well-orderings. The proof has been formalised in the system AgdaLight.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

100 years of Zermelo's axiom of choice: what was the problem with it?

Cantor conceived set theory in a sequence of six papers published in the Mathematische Annalen during the five year period 1879-1884. In the fifth of these papers, published in 1883, 1 he stated as a law of thought (Denkgesetz) that every set can be well-ordered or, more precisely, that it is always possible to bring any well-defined set into the form of a well-ordered set. Now to call it a law...

متن کامل

The mathematical import of Zermelo's well-ordering theorem

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive...

متن کامل

The Borel Hierarchy Theorem from Brouwer's intuitionistic perspective

In intuitionistic analysis, Brouwer's Continuity Principle implies, together with an Axiom of Countable Choice, that the positively Borel sets form a genuinely growing hierarchy: every level of the hierarchy contains sets that do not occur at any lower level. ?0. Introduction. 0.1. ?. Borel, H. Lebesgue, R. Baire, N. Lusin, A. Souslin and others, the founding fathers of descriptive set theory, ...

متن کامل

A New Common Fixed Point Theorem for Suzuki Type Contractions via Generalized $Psi$-simulation Functions

In this paper, a new stratification of mappings, which is  called $Psi$-simulation functions, is introduced  to enhance the study of the Suzuki type weak-contractions. Some well-known results in weak-contractions fixed point theory are generalized by our researches. The methods have been appeared in proving the main results are new and different from the usual methods. Some suitable examples ar...

متن کامل

A rigorous procedure for generating a well-ordered Set of Reals without use of Axiom of Choice / Well-Ordering Theorem

Well-ordering of the Reals presents a major challenge in Set theory. Under the standard Zermelo Fraenkel Set theory (ZF) with the Axiom of Choice (ZFC), a well-ordering of the Reals is indeed possible. However the Axiom of Choice (AC) had to be introduced to the original ZF theory which is then shown equivalent to the well-ordering theorem. Despite the result however, no way has still been foun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006